package file;

/**
 * 题目二:
 * 20块钱买汽水，1块钱一瓶汽水，3个瓶盖可以换一瓶汽水，2个空瓶也可以换一瓶汽水，
 * 问最终可以得到多少瓶汽水?
 */
public class Test4_2 {
    public static void main(String[] args) {
        int q = 20;
        System.out.println(exchange(q, 0, 0));
    }

    //用于返回输入的汽水能能换多少汽水
    //q可换汽水, sg剩余瓶盖, sk剩余空瓶
    public static int exchange(int q, int sg, int sk) {
        int g = q + sg, k = q + sk;
        if (q > 0) {
            int newq = g / 3 + k / 2;
            int sum = q + exchange(newq, g % 3, k % 2);
            return sum;
        }
        return 0;
    }
}
